Optimising Robot Swarm Formations by Using Surrogate Models and Simulations
نویسندگان
چکیده
Optimising a swarm of many robots can be computationally demanding, especially when accurate simulations are required to evaluate the proposed robot configurations. Consequentially, size instances and swarms must limited, reducing number problems that addressed. In this article, we study viability using surrogate models based on Gaussian processes artificial neural networks as predictors robots’ behaviour arranged in formations surrounding central point interest. We have trained tested them terms accuracy execution time five different case studies comprising three, five, ten, fifteen, thirty robots. Then, best performing combined with ARGoS been used obtain optimal configurations for by our hybrid evolutionary algorithm, genetic algorithm local search. Finally, obtained unseen scenarios initial positions robustness stability achieved formations. The exhibited speed increases up 3604 respect simulations. optimisation converged 91% runs stable were 79% testing scenarios.
منابع مشابه
Optimising Kannada CBIR Using Particle Swarm Optimization
Modern-day technologies have made it possible to easily produce, process, store, and transmit documents efficaciously. In an attempt to move forward in the direction of the paperless official transaction, a large volumes of printed files are now being scanned, digitized and saved as images in databases. In recent years, there has been so much interest developed in the area of document image ret...
متن کاملDynamic robot formations using directional visual perception
Recent research projects have demonstrated that it is possible to make robots move in formation. The approaches di er by the various assumptions about what can be perceived and communicated by the robots, the strategies used to make the robots move in formation, the ability to deal with obstacle and to switch formations. After suggesting criteria to characterize problems associated with robot f...
متن کاملOptimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms
Cancer chemotherapy is a complex treatment mode that requires balancing the benefits of treating tumours using anti-cancer drugs with the adverse toxic side-effects caused by these drugs. Some methods of computational optimisation, Genetic Algorithms in particular, have proven to be useful in helping to strike the right balance. The purpose of this paper is to study how an alternative optimisat...
متن کاملBuilding Surrogate Models Based on Detailed and Approximate Simulations
Preliminary design of a complex system often involves exploring a broad design space. This may require repeated use of computationally expensive simulations. To ease the computational burden, surrogate models are built to provide rapid approximations of more expensive models. However, the surrogate models themselves are often expensive to build because they are based on repeated experiments wit...
متن کاملMoving Swarm Formations through Obstacle Fields
In prior work we established how artificial physics can be used to self-organize swarms of mobile robots into hexagonal formations that move toward a goal. In this paper we extend the framework to moving formations through obstacle fields. We provide important metrics of performance that allow us to (a) compare the utility of different generalized force laws in artificial physics, (b) examine t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2023
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app13105989